﻿// Hello Kiki HDU - 3579.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://vjudge.net/problem/HDU-3579#author=GPT_zh

有一天我在超市购物。一个收银员认真地数着硬币，一个小孩跑过来唱着“门前大桥下游过一群鸭，快来快来 数一数，二四六七八”。
然后收银员沮丧地把数好的硬币重新数了一遍...
Hello Kiki是一个可爱的女孩，她喜欢用不同的方式进行数数。例如，当她数X个硬币时，她会数N次。
每次她会把硬币分成几个相同大小的组，并在笔记上写下组的大小Mi和剩下的硬币数Ai。
一天，Kiki的爸爸发现了她的笔记，他想知道Kiki一共数了多少个硬币。
输入
第一行是T，表示测试用例的数量。
每个测试用例包含以下内容：第一行是N，第二行是Mi(1 <= i <= N)，第三行是相应的Ai(1 <= i <= N)。
输入和输出中的所有数字都是整数。
1 <= T <= 100, 1 <= N <= 6, 1 <= Mi <= 50, 0 <= Ai < Mi
输出
对于每个测试用例，在示例输出格式中输出Kiki数了的最小正整数X。如果没有解决方案，则输出-1。
示例
2
2
14 57
5 56
5
19 54 40 24 80
11 2 36 20 76

Case 1: 341
Case 2: 5996
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 